SPECIALIZATIONS OF ONE-PARAMETER 
FAMILIES OF POLYNOMIALS 



FARSHID HAJIR AND SIMAN WONG 

Abstract. Let K he a, number field, and let X{x,t) £ K[x,i\ be irreducible over K{t). 
Using algebraic geometry and group theory, we study the set of a € K for which the 
specialized polynomial X(x, a) is if-reducible. We apply this to show that for any fixed 
n > 10 and for any number field K, all but finitely many ii'-specializations of the degree 
n generalized Laguerre polynomial Ln\x) are i^-irreducible and have Galois group Sn- In 
conjunction with the theory of complex multiplication, we also show that for any K and for 
any n > 53, all but finitely many of the i^-specializations of the modular equation t) 
are irreducible and have Galois group containing PSL2{'Z/n). 
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1. Introduction 

Let K he a number field. Consider a polynomial X{x,t) G t] which is non-constant 
in each of x and t; it can be viewed as a one-parameter family of i^-polynomials in x. If A is 
irreducible in K[x,t], the Hilbert irreducibility theorem furnishes infinitely many a & K for 
which X{x, a) is i^- irreducible. It is then natural to study the set of a ^ K with reducible 
specialization. These exceptional sets are thin sets [221 §9.6], and the example x"' — t shows 
that they can be infinite. Using techniques from diophantine analysis, Fried ^Uj bounded 
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the number of exceptional specializations of bounded height. Exceptional sets for concrete 
families have also been examined; for example the irreducibility and Galois group of the 
Generalized Laguerre polynomial 



for various rational values of the parameter t were studied by Schur ([221, EZI); more recently, 
Feit iOj used them to solve the inverse Galois problem over Q for certain double covers of 
the alternating group An. See also [H], [T3], j2HI, [IE], for other related results. Note that 
in the papers just cited, the focus is primarily on a related, but different, question from 
the one we began with, namely that of irreducibility and Galois properties of lI^"\x) for 
suitable sequences For example, the case a„ = — 1 — n corresponds to the truncated 

exponential polynomial studied by Schur |2S]- For the latter type of question, the p-adic 
Newton polygon is a powerful tool. For example, in Filaseta-Lam ^3] it is shown that if 
we fix a G Q — Z<o, then lIC\x) is Q-irreducible for n sufficiently large, while in Filaseta- 
Trifonov [12], Grosswald's conjecture, to the effect that Li, ^ ^"^(x) (i.e. the n-th degree 
Bessel polynomial) is Q-irreducible for every n, is proved. The Newton Polygon approach, 
however, does not appear to be well-suited to the problem under consideration here, namely 
that of studying exceptional specializations of Ln\x) for n fixed. 

In this paper we investigate the exceptional set of a given X{x, t) from the algebro-geometric 
and group-theoretic points of view. First, note that A(x, t) defines a 1-dimensional subvariety 
X\ C P|f . To say that the specialization of A at t = a has a i^'-rational root is to say that the 
fiber above a of the projection-to-t map has a i^-rational point. Say X\ is in fact absolutely 
irreducible; then, by Faltings, at most finitely many /^-specializations of A have a i^'-rational 
root if X\ has genus > 2. More generally, a result of Miiller [21] leads to an irreducibility 
criterion for specializations in terms of the genus of intermediate subfields of K' /K{t) where 
K' is the Galois closure of X{x,t) over the function field K{t) (cf. also the related results of 
Debes and Fried [U]). In sections [2HS1 we develop and refine tools for applying this criterion. 
In section ini we apply these to study Ln\x). The recursive properties of Ln\x) allow us to 
analyze the geometry of the corresponding curve as well as the ramification behavior of the 
projection-to-t map. By utilizing, in addition, information about maximal subgroups of the 
symmetric group Sn, we obtain the following result. 

Theorem 1. Let K be a number field. 

(a) Fix n > 5. Then for all but finitely many a E K, Li"^(a;) is K -irreducible and its 
Galois group (over K) contains An. For fixed n > 10, this Galois group is exactly Sn except 
for finitely many a E K. 

(b) Let R be a finitely generated subring of K. If n > 6, then for all but finitely many 
a E R, the Galois group over K of L^n\x) is exactly Sn. 

Remark 1. Note that Theorem Q is optimal in two ways. First, for 6 < n < 9, the set of 
a G -ft' for which the discriminant of Ln"'' {x) is a square in K turns out to be parameterized 
by a curve of geometric genus one, so for suitable K there are infinitely many specializations 
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(1) 




with even Galois group. And when n = 5, the square discriminants are parameterized by a 
curve of geometric genus zero, so there are fields K and finitely generated subrings R of K 
over which there are infinitely many even specializations. Second, L4 ■* (x) = is a model (cf. 
[TB] ) of the elliptic curve 384if2 in Cremona's table. This curve has Mordell-Weil rank 1 
over Q, so over any number field K there are infinitely many a G K for which L^^\x) has a 
i^'-rational linear factor. However, the exceptional set in Theorem Q is captured by rational 
points on curves of high geometric genus, so it would be difficult to make the Theorem 
effective. 

Before we develop the tools necessary for proving Theorem refthm:irr, we illustrate the use 
of Miiller's criterion by applying it to another well-studied polynomial, namely the modular 
polynomial <l>„(x, j). This monic Z-polynomial plays a central role in the theory of elliptic 
curves; it is determined up to a scalar multiple by the property that two elliptic curves over 
C with j-invariants ji,j2 are related by a cyclic n-isogeny if and only if $n(ji5 J2) = 0. It is 
irreducible over C(j), and its Galois group over Q(j) is PGL2{Z/n). 

For any integer n > 1 and any prime p, define 



For any number field K and any n > 1, denote by Kn the compositum of K with all Qp^n 
as p runs over the prime divisors of n; note that this is a finite extension of K. 

Theorem 2. Letn>53, and let K be a number field. Then for all but finitely many a & Kn, 
^n{x,<y) is K -irreducible, and its Galois group over Kn is PSL2{Z/n) . If n is a prime then 
it suffices to take n > 23. 

Remark 2. Theorem |21 is close to optimal in the n-aspect; cf. Remark El However, as in the 
discussion following Theorem Q it would be difficult to make Theorem |21 effective. 

We will describe our strategy via Miiller's criterion in section |21 after we establish some 
notation. To apply this criterion to specializations of $„, in section |21 we investigate the 
algebraic closure of Q in the function field defined by $„, and we study the genus of Riemann 
surfaces defined by congruence subgroups. In sections El and El we develop the technical 
tools needed for carrying out the strategy outlined in section |21 In section IHl we implement 
this plan for the Generalized Laguerre Polynomial after first establishing several geometric 
properties of the projective plane curve £„ defined by Ln\x) = 0. Specifically, let t„ : 
Cn—^P\c be the branched cover defined by the projection-to-t map. Then 

(i) K is algebraically closed in the splitting field of Ln^ over K{t); 

(ii) the (geometric) Galois group of t„ is Sn', 

(iii) 7Lri^(x), as a polynomial in x, has discriminant which is non-constant in t; 

(iv) Cn has no affine singular points, and 

(v) Ln has several "simple" branch points of index close to n. 




unique quadratic extension of Q of conductor p 
unique biquadratic extension of Q of conductor 8 
unique quadratic extension of Q of conductor 4 



if p > 2 and p\n, 
if p = 2 and 8|?t,, 
if p = 2 and 4| |n, 
otherwise. 
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In (v), a simple branch point of index e is one whose fiber consists of a number (possibly 0) 
of multiplicity one points together with a single ramified point (of multiplicity e). The cover 
defined by the degree n Generalized Laguerre Polynomial has one simple branch point of 
every index between 2 and n: we use the four of highest index, which suffices in our analysis 
for all n > 6. As the calculations in section El will show, the proof of Theorem ^ extends 
readily to other one-parameter families of polynomials satisfying properties (i)-(v) (as long 
as their degree is large with respect to the precise form taken by condition (v)). On the other 
hand, given an arbitrary X{x,t) which is irreducible over K{t), in general we cannot expect 
all but finitely many of its fT-specializations to be i^'- irreducible, let alone having the same 
Galois group as X{x,t) over K{t) — the subvariety Xx mentioned just before the statement 
of Theorem^ could, for example, have genus < 1. In section [7| we will analyze this situation 
further in the case of "simple branched covers," i.e. where all the branch points are simple 
of index 2. 



2. Rational specializations 

We first establish some notation and hypotheses which will be maintained throughout. 
Let i^' be a field of characteristic 0, finitely generated over Q. Fix an algebraic closure K of 
K. Denote by Kq the function field K{t). Fix X{x,t) G so that A has degree n > 

in X and is irreducible over Kq. Then Ki := K[x]/{X{x,t)) is a degree n extension of Kq. 
Let K'/Ko be a Galois closure of Ki/Kq, and write Gx = Gal{K'/Ko). By p. 123], the 
Galois group of X{x,a) over K is a subgroup of Gx for any a & K, and by [29, Prop. 9.2], 
there are infinitely many j3o & K for which this Galois group is exactly Gx- 

From now on, suppose that 

(i) K is algebraically closed in K' / Kq. 

Then pITl Remark II. 2. 5] implies that every intermediate subfield E of K' / Kq is the function 
field of a smooth projective curve Xe over and ii E G E' are two such subfields, then 
there exists a ii'-morphism Xe'^Xe of degree [E' : E]. We write g{XE) for the genus of 
Xe- By Galois theory, intermediate fields E of K'/Ko are in bijective correspondence with 
subgroups £ = Gal{K'/E) of Gx- To simplify the exposition, we abbreviate the phrase 'all 
but finitely many a G i^' by a Gaf K. 

Proposition 1. Let K'/Ko be as above, and consider a polynomial f G K[x,t] which is 
irreducible over Kq but splits completely into linear factors over K' . Suppose for every 
intermediate subfield E of K'/Kq such that f is reducible over E, we have q^Xe) > 1- Then 
f{x, a) is K -irreducible for a Eaf K . 

Proof. This is probably well-known to the expert; for a convenient reference see Miiller |23| 
Prop. 4.20]. A method of proof is also indicated in 15.21 □ 

For any a E K^ the Galois group of A(x, a) over is a subgroup of Gx, and we are 
interested in finding conditions on a under which A(x, a) is not only i^-irreducible, but also 
has Galois group coinciding with the full Gx- Here is our strategy: suppose the splitting 
field of some "test-polynomial" f{x,t) G t] is contained in K'; then the splitting field 
of f{x,a) over K is contained in that of A(x, a). So if f{x,a) is i^-irreducible, then the 
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degree of the splitting field of \{x,a) over K would be divisible by the degree of f{x,a). 
By running through an appropriate collection of / (e.g. the polynomials introduced in 
El), we can then hope to show that #Ga divides the degree of the splitting field of A(x, a) 
over K, whence the Galois group of A(x, a) over K must be Gx- To study the irreducibihty 
of the specializations f{x, a) we use Proposition [H which reduces the problem to estimating 
the genus of Xe as we run through intermediate subfields E of K' / Kq. 

3. Modular equations 

By j2ni P- 55], the modular polynomial j) G Z[x,j] is irreducible over C(j). We 

now apply the strategy developed in the last section to study specializations of $„. Denote 
by Ln the splitting field of over Q(t). Recall the definition of Qp^„ and immediately 
preceding the statement of Theorem |21 

Lemma 1. The algebraic closure of Q, in Ln/Q{t) is Q„. 

Proof. As a coarse moduli scheme, the open modular curve lo(n) classifies isomorphism 
classes {E^E') of pairs of elliptic curves related via a cyclic n-isogeny. Over the complex 
numbers, such a pair is completely determined by the j-invariants of E and E'. Thus the 
complex points of YqIu) are canonically identified with the complex points of the affine plane 
curve defined by $„(a;,j) = 0. Under this identification, the projection-to-j map from this 
complex plane curve corresponds precisely to the branched cover 7ro(n) : YQ{n)—>-YQ{l) coming 
from the inclusion ro(n) C SL2{Z). The smallest regular branched cover containing 7ro(n) 
is then the cover 7i{n) : Y{n)^Y{l) = Yq{1) corresponding to the inclusion r(n) C SL2{Z). 
In particular, the deck transformation group of 7r(n) is 

PSL2{Z)/(T{n)/ ± /) ~ PSL2{Z/n). 

It follows that the geometric Galois group of is PSL2{Z/n). But Macbeath showed 
that Gal(L„/Q(t)) ~ PGL2{Z/n), so the algebraic closure of Q in L„/Q(t) is the composi- 
tum of Q(t) with a Galois extension L(n)/Q with Galois group 

PGL2{Z/n)/PSL2{Z/n) ~ JJ PGL2(Z//'')/P^L2(Z/p"'') where /''Hn 

p\n 

. Z/2 X Z/2 if 8\n . 

(2) ^ n^^/^) ^ 1 ^/^ ^^^11^ (■ 

p\n {1} otherwise 

p>2 

If m Ira then C L„, hence L{m) C L{n), so to prove the Lemma we are reduced to showing 
that for any prime power > 1, 

(3) L{p^) = Qp,p^. 

For any a G Q and any n > 1, the splitting field of $„(x, a) over Q also contains L{n). 
Take a G Q to be one of the thirteen j-invariants over Q corresponding to CM elliptic curves 
over Q, say a = jij). Denote by k^/Q, the corresponding complex quadratic field. By the 
'First Main Theorem' of complex multiplication jH Thm. ILl], ka{j{nT)) is the ring class 
field of ka of conductor n, hence L{n) C ka{j{nT)). In particular, L(ra)/Q is unramified 
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outside of the prime divisors of n and of the discriminant of ka/Q. If j(t') = a' G Q is 
another CM j'-invariant over Q, then L{n) C ka{j{nT)) fl k'^{j{nT')). We may choose a' 
so that ka and k'^ have coprime discriminants, whereby L{p'^)/Q is unramified outside p. 
On the other hand, © says that L{p'^)/Q is quadratic if p > 2 or = 4, and that it is 
biquadratic if 8|p^. Recalhng the definition of Qp^, we get (jH)) except when = 4. To treat 
this remaining case we actually need to determine these ring class fields. 

Set uj = , and take a = j{uj) G Q, so /ca = Qi^)- The conductor of the extension 

ka{V—^)/ka clearly divides 4:Z[uj]. On the other hand, by |^ Thm. 7.24] the ring class 
field of ka of conductor 4Z[co'] is a quadratic extension of ka, so this ring class field is 
precisely ka{y/—l)- Recalling (0), we see that L(4)/Q is a quadratic extension in Q(c<j, 
unramified outside 2, and Q follows for = 4. □ 

Rademacher conjectured that there are only finitely many congruence subgroups with 
corresponding modular curve of genus zero (cf. ^Hl)- Dennin [TS] proved the stronger result 
that for any integer g, there are at most finitely many n for which PSL2{Z/n) contains a 
subgroup of genus < g. Cummins and Pauli [5^ recently tabulated all such subgroups for 
g < 24, from which we deduce the following result. 

Lemma 2 (Cummins-Pauli). Ifn > 53, then every proper subgroup of PSL2{7i/n) has genus 
> 2. If n is a prime, the same conclusion holds for n >23. □ 



Proof of Theorem{^ Thanks to Lemma ^ the discussion in section |21 is applicable to $„ over 
Kn for any number field K. 

Let 7r„ be a primitive element for the extension KnLn{t) / Knit) , and let fn{x,t) be the 
minimal polynomial of 7r„ over Kn{t). Then is irreducible over Kn{t), by construction. So 
if n is as in Lemma |2l then Proposition^ and this Lemma together imply that for a Gaf Kn, 
the specializations of /„ and of at t = a are both /r„-irreducible. If we write Fn{a) 
for the splitting field of over Kn, then that means : Kn] is divisible by 

deg/„ = [KnLnit) : Knit)] = #PSL2(Z/n), and Theorem El follows. □ 

Remark 3. The fact that every non-trivial intermediate subfield of KnLn{t) / Kn{t) has genus 
> 2 for n > 53 significantly simplifies our search for the 'test polynomial' / in Proposition 
The modular curve Xo(n) has genus < 1 for n < 21 and for n G {24, 25, 27, 32, 36, 49}, so 
by the discussion immediately preceding Theorem ^ for these n the modular equation has 
infinitely many reducible specializations over suitable K. To analyze the remaining values 
of < 52 we could search for test polynomials / which remain irreducible over intermediate 
subfields of genus < 1. We will not pursue this issue here, but in section |31 we will study 
the same problem for specializations of S'„-extensions by using a family of [{n — l)/2] test 
polynomials Aj{x,t). 



6 



4. A RiEMANN-HURWITZ ESTIMATE 



We now return to the general setup in section |21 To apply Proposition^ we need to be 
able to estimate the genus of certain intermediate subfields of K' / Kq. To do that we will 
apply the Riemann-Hurwitz formula to the cover '■ corresponding to the field 

inclusion Kq C E. Since we do not have any explicit model for Xg, we will take an algebraic 
approach. Thanks to hypothesis (i) in section |2l in order to determine the ramification of 
the geometric cover X'-^P^ it suffices to determine the algebraic ramification behavior of 
integral extensions of Dedekind domains corresponding to this geometric cover. 

Denote by B\ C the branch locus of the projection-to-t map for A. Then is 
unramified outside Bx. Fix affine open sets on Xe and X' which contain every fiber of ^e 
and X'^Y*\^ above B\, and denote by Oe and O' their respective affine coordinate rings. 
Write Oq for the affine coordinate ring of the affine line in P^. Let m,j (or just m if is 
fixed) be the maximal ideal in Oq corresponding to a given u G B\. We let = e(9Jl/m) 
be the ramification index of 971 in the Galois cover K' / Kq, where 971 is an arbitrary prime 
of O' dividing mC. 

Definition 1. (a) For a positive integer 5 and a branch point v E B\ corresponding to 
an ideal m E Oq, let 



he the sum of the residual degrees of distinct Oe -primes n of ramification index 6 
over m. 

(b) For u E Bx corresponding to an ideal m E Oq, let 



be the v -component of the discriminant of E/Kq. 
(c) For an integer e > 1, let d{e) be the least prime divisor of e. 

Lemma 3. With the notation and hypotheses as in section{^ if E is an intermediate field 
of K'/Kq corresponding to a subgroup £ = Gal^K' / E) of G\ = Gal{K' / Kq) , and V is any 
subset of Bx, then 




n\mOE 
e(n/m)=<5 



A{u) = A(m) = J2 - l)/(n/m) 



n\mOE 



(4) 



g{XE) > 1 + 



[G:£] 



2 + 



1 



) 



) 




2 



Proof. First, note that 



(5) 




l<S\e, 
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For each u E Bx, we have from Definition 

l<5\e„ 
l<(5|e„ 

(6) > by©. 

By Riemann-Hurwitz for E/Kq, [24, Theorem 7.16], we have 



9(XE)-l = |£;:A-„](0-l) + i5; A( 



2 ■ 



Since A(z/) > 0, we have, for any subset V C Bx, 
9{Xe) > 1-[Gx:S] + IY.^^ 



2 

uev 



> i+%^f-2+y:fi-37^))-iy:c,(.)(i-— ^) by®. 



□ 



Remark 4. Note that the bound Q is useful only when Ci{v) is fairly small for all v eV , so 
in using ® , it's often useful to take to be a proper subset of Bx- Moreover, the inequahty 
® is in fact strict if is a proper subset of Bx since A(z/) > for v eV . 

In view of Proposition^ our task will be to show that the right hand side of is > 1 when 
a given f{x,t) G i^'fx, t] is reducible over E. For our application to Generalized Laguerre 
Polynomials, this will be easy to arrange by taking V to be an appropriately small subset of 
Bx. 

We now turn to the task of bounding ci = Ci(i/) from above, where, for the remainder of 
this section, u E Bx is a. fixed branch point, with corresponding ideal m = rrii, of Cq. Fix 
also a prime 9Jt C C lying over m, with corresponding decomposition group D = {a E G : 
= Tl}, and inertia group / = /(9Jl/m). Let T be a subset of G = Ga = GaliK'/Ko) 
such that 

(7) G=l[ SrD 

is the decomposition of G into disjoint double cosets, where S = G3l{K' / E) is the subgroup 
fixing E. 

As is clear from Lemma [HI it will be important to keep track of the primes n of Oe 
dividing m and especially their ramification indices e(n/m). That these can be described 



nicely in terms of the double coset decomposition (|7j) is a useful fact (we learned from Tate) 
for which we were not able to find a suitable reference, so we give the details. For each 
cr e G, let ricr be the prime Tl'' HOe of Oe lying under OJl'^. Let C D^j be the inertia and 
decomposition groups of Tl'^/m, respectively. They satisfy D„ = aDa~^ and = crla^^. 
In the extension K' /E, the inertia and decomposition groups for /n„ are simply Jo- H £^ 
and D„ fl £, respectively. For the ramification indices of Tl/m, DJl/Ua^, and xia/xn, let us put 

e = e(9Jl/m), e'^ = e(9Jt/n^), = e(n^/m), 

and similarly for the residual degrees, we put 

/ = f{m/m), /; = f{TlM, U = /K/m). 

By multiplicativity in towers for these invariants, we have 

(8) = e, = /. 

Lemma 4. With the notation introduced above, 

(a) The distinct primes of Oe dividing m are those induced by £DT^ for t E T. In other 
words, we have Uo- = n„i if and only if SaD = Sa'D. 

(b) For a E G, we have 

e„f^ = [aDa-^ : S n aDa'^], e„ = [ala'^ : S H ala'^]. 

Proof. Let w be the valuation of O' corresponding to OJl. For a G O', we have \a\„ui = 
|cr"^Q;|^. If SaD = Sa'D, we can write a' = hag, with h E S, g E D. For a G Oe, we 
compute 

Thus, aw and a'w induce the same valuation on Oe, i-e. rio- = n^i. Conversely, suppose 
= n„', i.e. the set of primes of O' lying over n„ includes OJl'^ as well as ^Xff^. Since 
S = Gal{K' / E) acts transitively on this set, there exists h E S such that 971^°" = dW, i.e. 
a^^ha' E D. Therefore, SaD = Sa'D. This proves (a). We have ef = i^I^f = i^D„ and 
e;/; = #(/^ n S)f'^ = n S), so we get (b) by multiphcativity in towers □ 

Define 

Y = {aEG: ala-^ C S}. 
For the application to Riemann-Hurwitz, we'll need to estimate ci. We proceed as follows. 

Lemma 5. If a E Y, then {BeY -.Sal = Shi} = Sa. We have Ci = 

Proof. We first make a remark that simplifies the calculation. Note that if we compose our 
fields Kq G E G K' with a finite extension K of the constant field K that splits OJl, then 
cj(m) remains unchanged, since each prime ricr of E of residual degree f„ splits in EK into f„ 
primes of residual degree 1 with the same inertia group /g- (iS. In fact, the genus calculation 
we are performing is a purely geometric one, so we could have simply assumed from the 
outset that the constant field K is algebraically closed. 

Either way, we take DJl/xn as above and assume without loss of generality, that f(DJl/m) = 
1, i.e. I = D. 

By Lemma m for any a E G, e(no-/m) = 1 if and only if ala^^ G S. Thus 

(9) ci = i^{SaI : ala-^ G S}. 
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Note that £al = Sbl if and only if 6 G Sal. Suppose b E Y and b G Sal. Then 
ba~^ G Sala~^ C S, hence b G Sa. Conversely, suppose b = ha with h E S. Then 

blb-^ = hala~^h-^ C hSh-^ = S 

so 6 G F. Finally, clearly Sa C £^a/ so 6 G implies b G £"0/. Therefore, y is a union 
of (right) cosets of S, and the number of distinct double cosets Sal with a G V is exactly 
i^Y/j^S. This completes the proof by (jHl). □ 

Since we are working with function fields of characteristic 0, all ramification is tame, so 
the inertia group / is cyclic. We now specialize to the case where G = Sn, and / is generated 
by a cycle (under its natural action on the roots of A). Of course, if is greater than n/2, 
the latter condition holds automatically. 

Lemma 6. If GaA{K' / Kq) = Sn and I is generated by an m-cycle, then 

, , (number of m-cycles in S) 

(10) ci = ^ -^m{n-m)\ 

#^ 

(11) < m{n — m)\. 

Proof. Just as in the proof of the preceding Lemma, we may assume that I = D. Let 
J = {sls^^ C S : s E G} he the set of subgroups of S which are G-conjugate to I. Then 

(12) #y = 5^#{sGG:s/V^ = /'}. 

re. J 

Any two m-cycles in S'„ are S'„-conjugate, so 

(13) #J = number of cyclic subgroups of S generated by an m-cycle 

(14) = (number of m-cycles in £^)/(y9(m). 

There are n\/{m{n — m)!) m-cycles in Sn, so for any S'„-conjugate I' G S oi /, 

(15) #{s G Sn : si's"' = I'} = ■ = „ ; , , = m^im)in - m)\. 

#orbit5„(/') 

The proof is complete once we combine ()12|l - |T5|l with Lemma El □ 

We end this section with an elementary criterion which guarantees the hypothesis of 
Lemma ini (on inertia being generated by a cycle) to hold; the criterion will be easily verified 
for the Generalized Laguerre Polynomial at all its branch points. 

Recall that Ki/Kq is a root field for A, i.e. Ki ^ Kq[x]/ (A). 

Definition 2. Let u E B\ be a branch point of X, with corresponding maximal ideal m G Oq. 
Let e > 1 be an integer. We say that v (or vn.) is simple of index e for A if 

(16) mOxi = ngni ■ ■ - u^, 

where no,...,ns are pairwise distinct primes of Ok^; in other words, in Ok^, there is a 
unique prime dividing xnOx^ with non-trivial ramification index (equal to e). 

Lemma 7. Suppose G = Gal{K' / Kq) = Sn- Let m G Oq be a maximal ideal corresponding 
to a branch point v E B\, which is simple of index e > 1. Then, for any OJt C O' lying above 
m, the inertia group I = /(OJt/m) has order e and is generated by a cycle of length e. 
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Proof. Let S = GaA{K' / Ki) . The index n subgroups in S'„ are stabilizers of any one of the n 
letters. By reordering the roots if needed, we can identify S ~ Sn-i with the stabilizer of the 
letter n. Every element in Sn is a product of disjoint, non-trivial cycles. This decomposition 
is unique once a labelling is fixed, and two elements in Sn are conjugate if and only if they 
decompose into the same number of cycles of each length. 

Returning to the proof of the Lemma, suppose 071 is a prime of O' whose restriction 
OJtn Oki is the unique prime n of Oki of ramification index e > 1 over m. Let / = J(OJl/m). 
We may assume, as in the preceding lemmas, that composing with a suitable finite extension 
of K, DJl/m has degree 1, i.e. I = D (this disturbs neither the identification G ~ nor the 
embedding I ^ G). 

Let 7 be a generator of the cyclic group /. Write 7 = 71 • • • 7r for its decomposition 
into disjoint, possibly trivial, cycles. Since the 7^ pairwise commute, we may assume that 
the letter n occurs in the cycle 71. For 1 < z < r, let = ord(7j) > 1, and let a = 
min{m > 1 : 7™ E S}. On the one hand, 7" generates I (1 S, and, on the other hand, we 
have a = ai (recalling our convention that S is the stabilizer of the letter n). By Lemma |3J 
e(n/m) = fl £)] = #[(7)/(7")] = a, thus 71 has order a = ai = e > 1, since we took 

n to be the unique prime of ramification index e > 1 over m. 

It remains to show that the cycles 72, . . . , 7r are trivial, i.e. = 1 for i > 1. We proceed 
by contradiction. If 02 > 1, say, then, there exists cr G G such that (1720""^ is a cycle acting 
non-trivially on the letter n. Then, as before, e(no-/iTi) = 02 > 1, so we get 02 = e and Uo- = n 
by the assumption on the simplicity of the ramification. By Lemma |5 therefore, a G SI, 
say a = TjO with r] E S and 9^1. Letting x' = axa~^ for x G G, we have 7' = 7^72 ■ ■ ■ 7^ is 
the decomposition of 7' into disjoint cycles since conjugation preserves cycle structure. But 
we claim that 7^ and 72 are not disjoint, as they both act non-trivially on the letter n. To 
see this, note that 9 = •y'' for some integer b, so 9'~^i9~^ = 7^ for i = 1, . . . ,r. On the other 
hand, since 77 G it fixes n, so 7^ = rj'~^irj~^ and 72 = ?772^7~^ are both e-cycles that act 
non-trivially on ra, hence are not disjoint. This contradiction shows that 72, . . . ,7r are all 
trivial, so / = (71) is generated by an e-cycle, hence has order e. □ 



5. Specializations of S'„-covers 

In this section, we develop a strategy for applying Proposition [T] to a geometric S'„-cover. 
Namely, starting with an S'„-extension of function fields K' / Kq as in section in subsection 
IS.ll we construct a family of polynomials Aj(x, t) G K[x, t\ with splitting field contained in K' 
(to which we will later apply Proposition P). In l5.2[ we will give a geometric interpretation in 
terms of fiber products for the curves corresponding to these Aj which we need for controlling 
the genus of subfields of K' cut out by a subgroup contained in A„. A reader who is interested 
in a proof of Theorem Q for n > 10 only, can skip 15.21 entirelv. as it will enter the proof only 
for 6 < n < 9. 

5.1. Distinguished subfields in S^-extensions. 

Let A(x, t) and K' / Kq be as in section |21 in particular, recall the regularity hypothesis (i) 
introduced there. Suppose further that 

(ii) Gx^ Sn, and 
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(iii) A, as a polynomial in x, has discriminant which is non-constant in t. 



These two conditions actually recover the regularity of the cover, at least when n is not 
too small. 

Lemma 8. Suppose n > 5. Then 

(a) K is algebraically closed in K'/Kq, and 

(b) K'/Kq has a unique Galois subfield. This subfield is quadratic over Kq. 

Proof. Fix an algebraic closure K of K. Then KP^K' a. Galois subfield of the S'„-extension 
K'/Kq. Since n > 5, the only non-trivial Galois subfield in K'/Kq is the unique quadratic 
subfield generated by the square-root of the discriminant (with respect to x) of A(x, t). Invoke 
the discriminant condition on A and we are done. □ 

The following result is standard. 

Lemma 9. Let X/K be a smooth projective curve, and let ^ : X^Pj^ be a non-constant 
K-morphism. Then X is K-birational to a plane curve G{x, t) = such that ^ is the 
projection-to-t map. □ 

We now describe a distinguished collection of subfields in K'/Kq. Fix a labelling of the 
roots of X{x,t) over Kq, giving an identification of Gx with the symmetric group Sn. For 
1 < j < n, write Sn,j for the subgroup Sj x Sn~j C Sn, where Sj permutes the first j roots, 
and Sn-j, the remaining n — j roots. Denote by 

• Kj the subfield of K'/Kq fixed by Snj, 

• Xj the associated smooth projective curve over K, and 

• (pnj '■ ^j~^P]< the i^'-branched cover corresponding to the extension Kj/Kq. 
Lemma ini furnishes a i^-birational map taking Xj to a plane curve Aj{x,t) = which is 
smooth above t = (3q, and such that (pnj is the projection-to-t map. Clearly we can take 
Ai = A and do so. Since Xj is smooth, it is absolutely irreducible, hence so is Aj{x,t). Thus 
we can apply Proposition [T] to Aj. 

Lemma 10. Fix positive integers n,j satisfying n > 5 and j G [1,72/2]. Suppose for every 
intermediate subfield E of K'/Kq over which Aj{x,t) is reducible, we have qIXe) > 1- Then 
for a EafK, the specialization \{x,a) is K -irreducible, and its splitting field has degree 
divisible by ("). 

Proof. As deg0„j = [Kj : Kq\ = ^Sn/4^^Snj = (") > n, and n > 5, Lemma IH^b) says 
that K'/Kq is the Galois closure of Kj] equivalently, K'/Kq is the splitting field of Aj{x,t) 
over Kq. But K' is the splitting field of X{x,t) = Ai{x,t) over Kq, so by Proposition [H for 
a Gaf K the splitting field of A(a;, a) contains the roots of Aj{x, a), and we are done. □ 

For the proof of Theorem Q we will employ the following application of Proposition ^ 

Theorem 3. Suppose n > 7 and Aj{x,t) satisfies the hypothesis in Lemma [Wi for each 
integer j G [l,n/2]. Then for a EajK, the specialization \{x,a) is K -irreducible and has 
Galois group containing An. 
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Proof. First, recall that Ai = A. By Lemma QHl A(x,q;) is i^-irreducible for a Gaf K, hence 
its Galois group is a transitive subgroup of Sn- If n > 8, then there exists a prime q with 
n/2 < q < n — 2 [23 p. 370]. Necessarily q divides (^) for some l<fc<n/2, soby Lemma 
ITUl for a Gaf K the specialization \{x, a) is i^T- irreducible, and q divides the degree of its 
splitting field over K. That means the Galois group of such a A(x, a) is a transitive subgroup 
of Sn and has order divisible by q; a theorem of Jordan Thm 5.6.2 and 5.7.2] then implies 
that this Galois group contains A^. 

For n = 7, Lemma ITUl implies that for a Gaf K, the Galois group of A(x, a) is a transitive 
subgroup of 5*7 of size divisible by LCM((2), (3)) = 105. By the classification of transitive 
subgroups of 5*7 [71 p. 60] it follows that this Galois groups contains A^. □ 

5.2. Interpretation in terms of fiber products. 

We continue with the notation of the previous subsection and assume properties (i)-(iii) 
are satisfied. Fix a labelling Ai, . . . , A„ of the roots of A = Ai in K', and let S = Si = 
{Ai, . . . , A„}. For an integer j G [1, n — 1], let be the set of roots of Aj in K', and let T,^^^ 
be the set of "j-subsets" of S (i.e. those of cardinality j). Recall that A^ splits into linear 
factors over K', hence = ^T.^^'^ = ("). Each of these sets carries a natural action of 
GaliK'/Ko) ~ Sn. 

Lemma 11. For each j G [l,n — 1], there is a bijective correspondence between Sj and T,^^^ 
which respects the natural action ofGa\{K'/Ko) on these sets. 

Before proving Lemma ITTl let us state two applications of it that we shall need. 

Proposition 2. For a & K, the K -rational roots of Aj{x,a) are in one-to-one correspon- 
dence with the K -rational degree j factors of X{x,a). 

Proof. The i^-rational linear factors of Aj{x,a) are in one-to-one correspondence with the 
fixed points of Gx in its action on T.^^\ By the Lemma, these are in one- to-one corre- 
spondence with the GA-invariant subsets of S of size j. The roots of a i^'-rational degree j 
factor of A(a;, a) clearly form such a subset, and conversely, a GA-invariant T G gives the 
/^-rational degree j factor HeeTl^ — 6*) of A. □ 

Remark 5. Proposition |21 lends some perspective on Proposition Namely, A has a degree j 
factor, 1 < j < n — 1, over some intermediate field Kq C E <0 K' ii and only if A^ has a root 
in E, i.e. if and only if E contains (a conjugate of) Kj. Thus the hypothesis of Proposition^ 
namely that g{XE) > 2 for every E over which A is reducible is equivalent to the hypothesis 
that g{Xj) > 2 for I < j < n — 1. One then obtains Proposition Q by applying Proposition 
121 in conjunction with Faltings' Theorem. 

Proposition 3. Suppose I < j < n — 1. Then Aj{x,t) is irreducible over the subfield of 
K'/Ko fixed by A„. 

Proof of Proposition\^ Since An is (n — 2)-transitive, if 2 < j < n — 2 then An, as a subgroup 
of the group of permutations on the set E, acts transitively on the set T,^^^ . Thanks to Lemma 
im An, as a subgroup of Gal(-ft''/-K'o), then acts transitively on the set of roots of A^ in K', 
establishing the Proposition for this range of j. 
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Write F for the fixed field of K'/Kq by A„. If Ai is reducible over F, then Ga\{K'/F) is 
contained in Si x Sn-i for some 1 < / < n — 1. Since F/Kq is quadratic, ^Gal{K' / Kq) < 
2 ■ 7^5"; ■ i^Sn-i < i^Sn, a Contradiction. Thus Ai is irreducible over F. Thanks to Lemma 
rn\ that means A„, as a subgroup of the group of permutations of E, acts transitively on 
hence also on S^""^-*. Applying Lemma ITTl again, we see that A„_i is irreducible over 
F, as desired. □ 



We now verify Lemma ITT) via a fiber product construction. The Lemma and the construc- 
tion are probably well-known, but we cannot locate a reference for either one so we give the 
details here. We begin with a general setup. Recall that i^' is a field of characteristic 0. 

Let denote the set of equivalence classes of non-zero, degree < n polynomials in K[x], 
where two polynomials are identified if they are -multiples of each other. We have a 
natural bijection between p]^ and the set of iiT-rational points P]^{K) of projective n-space, 
via 

aox" + aix"""^ H h a„ i — ^ [ao a-n]- 

In light of this, to give a polynomial X{x,t) G which is non-constant and of degree 

< n in X is to give a non-constant i^'-morphism A : P]^— >P^. Also, for every I < j < n 
the multiphcation map x p^'^^Px gives rise to a i^T-morphism 0„j : P-^ x P^""*— i>P^, 
whence a pull-back diagram 

x; ^ X pr 

(17) 



Denote by 0„ : (P]^)"— >P^ the ii"-morphism corresponding to the n-fold multiplication map 
{Pk)"'^Pk- Then we have an analogous pull-back diagram 



;i8) 



X 

Pl 



K 



- P 



K 



Any permutation of the n-coordinates of the points of (P]^)" is a i^'-morphism which is 
compatible with 0^. Clearly deg0„ = n!, so 0„ is a regular branched cover with deck 
transformation group Sn- 

Suppose A corresponds to a separable, degree n polynomial A over Kq = K{t). Then the 
fiber of 0„ over the generic point of P]^ consists of n! pairwise distinct, ordered n-tuples of 
the roots of A over Kq. Every element of the Galois group Gx of A over Kq permutes these 
n-tuples, and such a permutation gives rise to a permutation on (P^)" making the diagram 
(fT^ commute. Having fixed a labelling of the roots of A, we see that Gx is canonically 
identified with a subgroup of S'„. Since A is separable over Kq, these n! n-tuples are pairwise 
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distinct, whence the scheme X is reduced. Also, 

X is i^'-reducible -vv- the generic fiber of cf)^ is the disjoint union 

of non-trivial, G^-stable subsets 
■v^ G\ does not act transitively on this fiber 
(19) ^ GaCS^. 

The multiplication map {PkY^Pk naturally factors through every p]^ x p^""'. That means 
factors through 0„j for every j; therefore the diagram (fT^ factors through the diagram 
fll7|) for every j, and $„ j is also a regular branched cover with deck transformation group 
isomorphic to 5*^ x Sn-j'- 




Finally, suppose A satisfies hypotheses (i)-(iii). Then G\ = Sn, whence the deck transforma- 
tion group of 0„ is also Sn- By (fT^ . the scheme X is reduced and i^'- irreducible, and so it 
makes sense to speak of the function field K{X). Both $„j and are surjective, so X° is 
also i^-irreducible, and so it makes sense to speak of the function field K{X°) as well, and 
K{X)/K{P]^) is an S'„-extension of function fields. We have deg$n,j = ^ j)'; ^^^1 the 
same argument after ()18p shows that the deck transformation group of $„j is isomorphic to 
a subgroup of, and hence is exactly, Sj x Sn-j- 



Proof of Lemma\ll\ First, recall the notations Xj,Kj etc. introduced after Lemma El and 
the fact that Xi is given by A = 0. For any to G P^, the i^'-rational points on the fibers 
of 

^ni bijective correspondence with the i^-linear factors of X{x,to), while those on 

the fibers of are in bijective correspondence with the i^'-rational points of the curve 
X{x,t) = with t-coordinates to- These two sets are in natural bijective correspondence 
with each other; the universal property of the pullback diagram (fTTj) then implies that there 
is a i^-isomorphism : Xi^X° such that 0ri,i = fJ'n4>n i- This allows us to identify the two 
Sn-extensions K{X)/Ko and K'/Kq. The 5*^ x Sn-j subgroups in Sn are pairwise conjugate, 
so we can identify the intermediate subfields K{X°) with K{Xj). That means the smooth 
curve Xj is the canonical desingularization of X°, and is the extension of 0° ^ to Xj, 
whence the Gal(-ft''/-K'o) ~ Sn action on the roots of A^- over Kq is the same as that on the 
generic fiber of (pnj- But the points on this generic fiber are precisely the j-subsets of E. □ 

6. Generalized Laguerre Polynomials 

In this section we apply the machinery developed above to study specializations of Gener- 
alized Laguerre Polynomials Ln'' (x) defined in the introduction. In subsection Ifi.H we study 



the singular locus of the plane curve defined by L 
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0. By analyzing the structure 



of maximal subgroups of Sn, in subsection 16 . 21 we compute the genus of the intermediate sub- 
fields of K'/Kq over which Aj is reducible. In subsection 16.31 we combine these ingredients 
to deduce Theorem [T] following the strategy outlined in sections El and El 

From now on, we fix n and take X{x,t) = Ln\x), carrying over all the notation {Ko, Ki, 
K', Oq, Gx, Bx, etc.) from sections |21 IH El to the present setting. 



6.1. The singular locus of Ln\x). 

Fix n > 2. Following Schur [2Zl P- 54], we homogenize Ln\x) by setting 

(20) = x"-— a;"-i + ^^^x"-2-... + (-r"^^'"^" 



where kj = j{i> + jfi). Let be the plane curve Fn{x, u, ii) = 0. To simplify the notation, 
we write d^Fj for dFj/dx. Then we have the relations fI7\ p. 54] 

(21) xd^Fm = mFm + k„,Fm-i, (m>l,Fo:=l); 

(22) Fm = {X - U - {2m - l)fl)Fm-l - fikm-lFm-2, (m > 2). 

Setting fi = 0, becomes 

x" - na;"-^ + ^^^I^^x"-^^ + (-l)"z/" = (x - z/)". 

Thus Cn has exactly one point along the line at infinity, namely [1:1:0]. Let t„ : Cn^Px 
be the projection map defined hj [x : u : fi] \—>- [u : fi]. 

Lemma 12. Suppose for some integer j G [0,n] and some point z = [x{z) : u{z) : iJi{z)] G 
with x{z)fi{z) 7^ 0, we have 

(23) = (9^.F„_j|^ = and k^^j ^ 0. 

Then Fn-j-i\^ = and kn-j-i 7^ 0. Moreover, if j < n — 2, then dxFn-j-i\_^ = 0. 

Proof. Since /i(z) 7^ 0, without loss of generality we can set fi{z) = 1. 

Suppose n > j ' + 1; then substitute into (PT|) the first two relations in (j^ . we get 

= kn-jFn-j-i\^, whence 

(24) F„.,_i|^ = 0. 

Next, suppose kn-j-i = 0. When we use the expansion (pH) to evaluate (j^ . we see that 
x{z) = 0, a contradiction. Finally, suppose n > j + 2. Substituting (j24j) along with the first 
relation in into (|^. we get 

= -fl{z)kn^j-lFn^j^2\^- 

Substitute this and back into and we get xdxFn-j^i\^ = 0. As x{z) 7^ 0, that 
means d^Fn-j-A = 0. This completes the proof of the Lemma. □ 



Lemma 13. For n > 3 the curve Cn has no finite singular point. 
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Proof. Using the relations (PT|) and ((221)) Schur j23 P- 54] showed that Fn, viewed as a 
polynomial in x, has discriminant 

(25) n^^n\k2kl---kl-^. 

We are interested in the finite points on so for the rest of the proof we can set /i = 1. 
Clearly it suffices to consider only the points on £„ lying above the branch locus of in- 

Suppose z = (xo, i^o) is a finite singular point. By ^Hjl we have z/q G {—2, . . . , —n}, and 

(26) Fn\^ = d^Fn\^ = d,Fn\^ = 0. 

We claim that xq ^ 0. Suppose otherwise; set d^F^ = and then substitute a; = (recall 
that /i = 1), to get 

rj n n n 

= n('^ + ^) = (-1)" E n + 

fe=l m=l k=l 

Set = z/q and this becomes 

n 

Y[ {uo + fc) = 0, 

k=l 
kjt-vo 

a contradiction. Thus xq 7^ 0. Also, if fc„ = 0, then from (pUj) we get = 0, a contradiction. 
Thus kn 7^ 0, i.e. z/q 7^ — n. That means the hypotheses of Lemma ^1 are satisfied for 
j = 0. Applying the lemma, we find the conditions of the lemma hold for j = 1 as well as 
vq ^ 1 — n. Repeating this procedure, we find z/q ^ {—2, ■ ■ ■ , —n}, a contradiction. Thus 
has no finite singular point. □ 



Lemma 14. Suppose n >2. Then K{y disc Ln\x)) is a quadratic extension of Kq corre- 
sponding to a smooth curve of genus [^^] ■ 

Proof. Since n > 2, says that disc Ln\x) is a polynomial in t whose square-free part 
has degree [|] , and the Lemma follows. □ 



Recall that the notation of section |3J such as Oq, O' etc. now applies to the case A(x, t) = 
Ln\x). For z/ G -Ba = {~2, . . . , —n} C P^, denote by trii, the corresponding maximal ideal 
in Oo- Denote by Oi the coordinate ring of an affine open set of Xi containing all places lying 
above every z/ with respect to the projection map Then ()25|) says that the restriction of 
Ln to Oq is uuramified outside the m.iy, and Lemma IT^ savs that the inclusion map Oq C O' 
is an integral extension of Dedekind domains when localized at these trij/. From (pUj) and 
fl25|) ■ we see that Oi has exactly one ramified maximal ideal lying above trij,: 

(27) m,yOi = v}^^ni- ■ -xis, 

where the n, are pairwise distinct; in other words each branch point u of Ln\x) is simple of 
index |z/|. Applying Lemma [7J we deduce the following result. 
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Lemma 15. For v G {—2, . . . , —n\, let OJli^ G O' be a maximal ideal lying above m^. Then 
the inertia group I(DJlu/vciu) is generated by a cycle of length |z/|. In particular, 

□ 

Proposition 4. Suppose n>6. Then the geometric genus of Cn is > 1. 

Proof. First, assume n > 7. Thanks to Lemma we can apply Lemma El with V = 
{—n, 1 — n, . . . ,5 — n}. Since there is a unique prime in Oi above irii, with non-trivial 
ramification index —nu, we have ci(i/) = n + u, and ^ becomes 

(28) ,(£„) = ,(A-0 > 1 + f (-2 + E (l - ^)) - i E (l - ^) ■ ' 

For any six consecutive, positive integers, exactly two of them are prime to 6, another one 
is odd, and the remaining three are even. Thus the first i-sum in ()28p is 

11 1 53 

>-2 + 6-2x 3x- = — . 

5 3 2 30 

Thus (EH) yields 

53Ti 1 / X \ 

(29) giCn) >1 + — - - l-- (0 + 1 + 2 + 3 + 4 + 5), 

60 2 V n/ 

which is > 1 if n > 10. Using the more refined version we find that in fact g{Cn) > 1 if 
n > 7. Using the full Riemann-Hurwitz formula, or the Algcurves package in Maple, we 
find that giC^) = 4. This completes the proof of the Proposition. □ 

Remark 6. By analyzing the singularity at infinity, one in fact has a nice formula g{Cn) = 
[{n - 2)2/4] valid for all n. 

6.2. Genus of maximal subgroups. 

In this subsection, we carry out the calculations which will be necessary ingredients for 
the application of Theorem 01 to ^ (x) in the next section. This involves a mixed strategy 
in the following sense. For > 10, we show that every minimal intermediate subfield E of 
K'/Ko has genus > 1, thanks to Lemma 14 and Proposition jSl below. It then follows from 
Riemann-Hurwitz that every proper intermediate subfield has genus > 1. For 6 < < 9, 
the quadratic extension inside K'/Ko has genus or 1, but we have shown in Proposition (21 
that Aj is not reducible over this field. It remains, then, to check for 6 < < 9 that proper 
subgroups of An give fixed fields of genus > 1, and this is the content of Proposition O We 
treat n = 5 "by hand." 

Proposition 5. Suppose n > 6. If S is a maximal subgroup of G\ other than An, with 
corresponding fixed field E, then g{XE) > 1- 

Proposition 6. Suppose 6 < n < 9. If S is a proper maximal subgroup of An C Gx, with 
corresponding fixed field E, then g{XE) > 1- 
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Proof of Proposition^^ Up to conjugation, the maximal subgroups of Sn other than An be- 
long to exactly one of the following three types [71 p. 268]: 

• imprimitive subgroups: the wreath products Sj I Sn/j in its imprimitive action^, for 
some divisor j of n, 1 < j < n; 

• intransitive subgroups: Snj for some 1 < j < n/2 (note that if n is even then Sn,n/2 
is contained in Sn/2 I S2); 

• a primitive subgroup of Sn- 

For each of the three types of S, we use group-theoretic properties of S plus ramification 
data of K'/Kq to bound (@)) from below for large n, and then handle the remaining cases 
individually. Note that among any four consecutive integers > 2, exactly one of them is 
prime to 6, another one is odd, and the other two are even. Recall the notation d{e) from 
Definition ^ and we see that for n > 6, 

(30) -2 + Vfl---i—)> -2 + 4-1-1-1-1 = 1. 

^ ' d{n - j) ) - 2 2 3 5 15 

We will also make repeated use of the following remark. For the rest of this section we will 
take 

V = {?> — n,2 — n,l — n, — n}, 

so if 72 > 6 then Lemma El implies that the inertia group of any v & V is generated by a 
single cycle, which will allow us to use Lemma IHl in conjunction with Q. 



Case: imprimitive subgroups Sj I Sn/j 



First, suppose n > 7. Since n — 3 > n/2, Sj I Sn/j does not contain any (n — jj,)-cycle for 
< /i < 3. That means ci(z/) = for every u E V. Recall (j30|) and (jH) becomes 

g{XE)>l + ^[Sn:S,lSn/,]>l. 

Next, suppose n = 6. The same reasoning as above shows that ci(z/) = if z/ < 2—n, and if 
j = 2, then ci{3 — n) = as well. So as before g{XE) > 1 if £^ — S'2^S'3. It remains to consider 
the case S S3 I S2 — {S3 x S3) x Z/2. A representative of the non-trivial coset of S3 x 53 
in (5*3 X S3) X Z/2 (as a subgroup of Sq) is (14)(25)(36); from this we check that elements 
in this non-trivial coset all have even order. Thus the order 3 elements in {S3 x 5*3) x Z/2 
are all contained in 5*3 x S3. The latter has a unique Sylow 3-subgroup, namely Z/3 x Z/3, 
so £ has four distinct Z/3-subgroups, whence (fTUI) gives Ci(— 3) = ^^^3 ■ 3! = 2. Thus 

as desired. 



Case: intransitive subgroups Snj with 1 < j < n/2 



For j > 3, Snj contains no cycle of length > n — 3, so Ci(z/) = for every u E V. Thus 
gives g{XE) > 1. 



""^i.e. the stabilizer of a partition of n letters into n/j disjoint subsets of equal size 
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Next, suppose j = 3, so that we can take n > 7. Then ci(z/) = for |z/| > n — 3, and pij) 
gives ci(3 — n) < 6{n — 3). Thus (jH) becomes 



g{XE) > 1 
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6n - 19 



30 3!(n-3)! 2 V rf(n-3)- 

which is easily seen to be > 1 for n > 7 (for n > 8, use the trivial bound d{n — 3) < n — 3). 

Now, take j = 2. Since n > 6, the only cycles of order n — 2 and n — 3 in S'„^2 = 5*2 x Sn-2 
come from the cycles in S'„_2 of such order. There are (n — 3)! and {n — 2)(n — 4)! of them, 
respectively, so by (fTUj). 

Ci(n — 2) = 1 and Ci(n — 3) = 3, 

whence (jH) plus (jHUj) gives 



^?(X^,) > 1 



7 n(n 



30 2 

This is > 1 for 72 > 5, so we are done. 



(i(r?, 



2 V d{n- 3) 



Finally, consider the case j = 1. Then X^; is simply the curve Xi, which we saw right 
before the statement of Lemma ITUl is simply the curve defined by Ln\x). By Proposition 
I3J this curve has geometric genus > 1 if > 6, so we are done. 



Case: primitive subgroups 



Let S G Sn he a primitive subgroup other than A„. By Bochert's theorem p. 79], 

-n + 1" 



[Sn : S] > 

Using (fTT|) together with the trivial estimate 1 — < 1 — © becomes 



giXE) > l + :J-[S„:^]-i(l--)((n-l) + (n-2) + (2n-5)) + (6n-19)) 
3U 2\n/ 



(31) 
(32) 



> 1 + 



7 

30 



n + 1 



!- 1- 



1\ lOn - 27 



n 



> 1 



7^y7m / n \ "/2 
30 V2^. 



1\ lOn - 27 



n 



Stirling formula 1, p. 24]. 



From (jH^ we get that q^Xe) > 1 if n > 15. Using the sharper form (jHH), we see that in 
fact qIXe) > 1 if 77. > 11. For n = 9, 10, if we use the original inequality Q, we also obtain 
q^Xe) > 1- To handle the remaining values of n, i.e. 6, 7, 8, we make use of classification of 
primitive groups of small degree [2]. 



n = 8 I 5*8 has two maximal primitive subgroups other than Aj, namely PGL{2, Fy) and 
2^ ■ PSL2{Fi) (a group with normal subgroup (Z/2)^ and with quotient PSL2{F7)). In 
particular, both groups contain no element of order 5, so the Ci-term in ((3)) corresponding 
to the branched point u = —5 is zero. For the group PGL2{Fj), then becomes 

l + ^^-V7fl-i)+6fl-i)+llfl-i))>l. 
30336 2 V V 2/ V 7/ V 2// 

To handle the group 2^ ■ PSL2{Fi) we need to refine our estimate for the ci(— 7)-term. 
Sylow theory dictates that 2^ ■ PSL2(Fj) has at most 64 Sylow 7-subgroups, all of order 7, 
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so 2^ ■ PSL2(F7) has at most 64 x 6 = 384 elements of order 7. Substitute this into (fTUj) and 
we find that ci(— 7) < 2, whence (jD) becomes 

l + ^^^-V7fl-i)+2fl-i)+llfl-i))>l. 
308 x 168 2 V V 2/ V 7/ V 2// 



n = 7 5*7 has a unique maximal primitive subgroup other than Ay, namely PSL2(F 



7 



It has 42 elements of order 4, no element of order 5, and 48 elements of order 7, so ci(— 4) 
^4 -6 = 6, ci(-5) = 0, and ci(-7) = ^-7 = 2, whence becomes 

g(XE) > 1 + — — --f2(l--) + 5fl--') +6fl--')') > 1. 
' - 30168 2 V ^ 7' V 2/ V 2// 



rz = 6 Sq has a unique maximal primitive subgroup other than Aq, namely PGL2{Fz) — 
5*5 ~ 5*6,1. For such intransitive groups we already saw that q^Xe) > 1, so we are done for 
n = 6. This completes the proof of Proposition |3| □ 



Proof of Proposition^^ We will make extensive use of the Atlas [3^ to determine the maximal 
subgroups of these An, and for the number of conjugacy classes of elements An and PSL2(Fq). 
For the rest of the proof we take V = {—n, 1 — n,2 — n,3 — n}. 



n = 9 According to the Atlas, the maximal subgroups of Aq are Ag, Sj, plus others of 



indices > 84 in Ag. First, consider those 8 of index > 84 in Ag. Then [Sg : S] > 168, and 
dH) becomes 

9(X,) > 1 + ^168 - - l)c,(-9) + (l - l)c,(-8) + (l - l)c,(-7) + (l - l)c,(-6)) 

> l + 155_i(!8 + l7+5l3 + i35)>l. 

52V3 27 2/' 

which is satisfactory. Next, take S = Ag. Then [5*9 : S] = 18, and Ag has no cycles of order 
9,8 or 6, so ci(— 9) = Ci(— 8) = Ci(— 6) = 0. There are 8!/7 elements of order 7 in Ag, so 
Ci(-7) = 1^7-2 = 4. Thus 



^ - 30 2 V 7/ 



Finally, take £ = S-j. Then [Sg : £] = 72 and has no element of order 9 or 8, so 

j(X.)>l + l3^-i((l-l)l3H-(l-l)35)>l. 

This completes the case n = 9. 



n = 8 I The maximal subgroups of A^, along with their indices in A^, are 

(A, 8); ((23:PSL2(F7)),15); (56,28); (2^ : (S3 x ^3), 35); ((A5 x 3) : 2, 56). 
From (jllj) we get the standard estimates 

(33) Ci(-8)<8, Ci(-7) < 7, Ci(-6)<6-2!. 

^in what follows we will consider the isomorphism classes, and not conjugacy classes, of maximal subgroups 
of these An- For the purpose of computing g{XE) this is sufficient. 
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The case £ = 2^ : PSL2{Fi) has already been dealt with in the course of proving Prop. El 
For S = 2^ : {S3 x S3), it has no element of order 5 or 7, whence ci(— 5) = ci(— 7) = 0. We 
have [Sn '■ £] = 70, so (jH) becomes 

j(A-.)>l + l70-i((l-i)8+(l-i)l2)>l. 

Next, take £ = {A^ x 3) : 2, i.e. a split extension with kernel x Z/3 and quotient Z/2. 
The order 5 elements in £ are all in A^ x Z/3, and hence there are 4! of them. Thus (fTUI) 
gives ci(— 5) = ^5 ■ 3! = 2. Also, £ has no element of order 7, so ci(— 7) = 0. Thus (fTT|) 
becomes 

9{Xe) > 1 + -^112 -if fl-i)8+ fl-i)6+ (1-^)2) > 1. 



30 2 VV 2/ V 2/ V 5. 

For £ = Sq, again it has no order 7 elements so Ci(— 7) = 0. It has 6!/5 order 5 elements, so 
Ci(— 5) = ■ 3! = 6. Thus (jD) becomes 

Now take £^ = A-^. There are no cycles of length 6 or 8 in Aj, so ci(— 8) = ci(— 6) = 0. There 
are 6! order 7 elements and 7!/(5 ■ 2!) order 5 elements in A-j, so ci(— 7) = ci(— 5) = 1. Thus 

«(A-.).i.l8-i((:-l).(i-l))>i. 



n = 7 1 The maximal subgroups of Aj, along with their indices in Ay, are 

(^6,7); {PSL,{Fr),15y, {S,,21)- ((A4 x 3) : 2, 35). 

Note that gives the following estimates 

ci(-7)<7, ci(-6)<6, ci(-5)<5-2, ci(-4) < 4 ■ 6. 

First, take £ = {A4 x 3) : 2. Then £ has no element of order 7 or 5, so ci(— 7) = ci(— 5) = 0. 
Thus (jH) becomes 

9™ > 1 + ^70- 1)5+ (1- 1)23) >1. 

Next, take £ = S5 C. Ay. Then it has no cycles of order 7 or 6, so Ci(— 7) = Ci(— 6) = 0. It 
has 4! elements of order 5, and 5!/4 elements of order 4. Thus ci(— 5) = 2 and ci(— 4) = 6. 
Thus 

,(A-,)>l + l42-i((l-l)2+(l-l)6)>l. 

Now, take £ = Aq G Ay. It has no order 7 elements and no cycles of order 6 or 4. It has 
6!/5 order 5 elements, so Ci(— 5) = 2. Thus 

9™>l + ^14-i(l-i)2>l. 

Finally, take £^ = PSL2{Fi). It has 42 elements of order 4, none of order 5 or 6, and 48 
elements of order 7. Thus Ci(-4) = ^4 ■ 3! = 6,ci(-5) = ci(-6) = 0,ci(-7) = ^7 = 2. 
Then 

g{XE)>l + ^30-U(l-l-)2+ (l-l)6] >1. 



30 2 VV 7/ V 2 
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n = 6 



The maximal subgroups of Aq, along with their indices in Aq, are 



(As, 6); ((Z/3xZ/3)xZ/4,10); (54,15). 

First, take S = 6*4. It has six elements of order 4, eight of order 3, and none of order 5 or 6. 
Thus Ci(-4) = 2,ci(-3) = 6,Ci(-6) = Ci(-5) = 0, whence q^Xe) > 1. 

Next, take S = A^. It has twenty-four elements of order 5, twenty elements of order 3, and 
none of order 6 or 4. Thus ci(— 5) = 1, ci(— 3) = 3, ci(— 6) = ci(— 4) = 0, whence q^Xe) > 1- 

Finally, take S = (Z/3 x Z/3) x Z/4. Then ci(— 5) = 0. There are 8 elements of order 
3, and hence < 27 elements of order 4. Thus Ci(— 3) = 4 and Ci(— 4) < 6. It follows that 
g{XE) > 1. This completes the proof of Proposition IHl □ 



6.3. Proof of Theorem [H 



Step 1. 1 First, we treat the case n = 5 using an argument specific to quintics. A separable 
quintic over K (not necessarily irreducible) has a solvable Galois group if and only if its 

resolvent sextic has a root in [H]. Compute the resolvent sextic of L^^\x) using the formula 
in j|8j and set it to (x — 10A){x^ + Cix^ + • • • + C5), obtaining six equations in t, A,ci, . . . , C5. 
Eliminate Ci, . . . , C5 from the six equations using Maple and we arrive at a single equation 
in t and A: 

A^ + (-12t2 - 24:t)A^ + (120^2 + 60t^)A^ 
+ (720^3 + 2120t^ + 1600t^ + 360t^)A^ 
+ (-5040t^ - 11580t^ - 4200t^ - 540t® - 13200t^)A^ 
+ (10368t^ + 39744t^ + 48864^*^ + 14448t^ - 12480t® - 9360t^ - 1728t^°)A 
-3(5832t^ + 26892t^ + 50814t^ + 50645t^ + 28406t^ + 8735t^° + 1278t^^ + 

Using the Algcurves package in Maple, we find that this equation is absolutely irreducible 
and defines a plane curve with geometric genus 3. Thanks to Faltings, that means L^^\x) is 
i^-irreducible and is not solvable for a Gaf K. This completes the proof for the case n = 5. 
From now on, assume that n > 6. 



+ 54t 



.12\ 



Step II. Given a number field K, we claim that if there exists one (3 E K for which 



X. 



has S'„-Galois group over Kq, then Theorem ^ holds for this K. 



By ()25|). the discriminant of Ln\x) is not constant. Since n > 5, Lemma |H1 applies so that 
the existence of this one j3 yields the necessary hypotheses on K' / Kq. For n > 10, the genus 
of the fixed field of every proper maximal subgroup of Gx is greater than 1 (Proposition 
|S] and Lemma El- By Riemann-Hurwitz, since K has characteristic 0, qIXe) < q^Xe') 
whenever E C E'. Thus, for n > 10, every non-trivial intermediate subfield of K'/Kq has 
genus greater than 1. For degrees n = 6,7,8,9, we have shown, (a) that ]9roj)er maximal 
subgroups of An and Sn have genus greater than one (Propositions El and IH)), and (b) over 
the quadratic subfield of Kq in K' , the polynomials Aj are all irreducible (Proposition IHl). 
Thus, for all n > 6, the hypotheses of Theorem 3 are satisfied. 
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We therefore obtain the first part of Theorem CJa) for n > 7. By Lemma El ii n > 10 
(resp. n > 6) then the set of t & K corresponding to even Galois groups are parameterized 
by a curve of geometric genus > 2 (resp. > 1). The rest of Theorem^for n > 7 now follows. 

For n = 6, the argument for Theorem |21 only shows that the degree of the splitting field of 
all but finitely many lI^^ (x) over K is divisible by LCM((^), Q) = 60. To improve this we 
use a different test function. By Lemma |Hfa), the fixed field of K' / Kq by S'3 x {1} c 6*6,3 
corresponds to a smooth projective curve X^^ plus a i^'-morphism ^3,0 '■ -^3,o^Px- Write 
^3,0(3^, t) = for the corresponding birational plane curve. The same argument as in Lemma 
im shows that the roots of A3,o(^) over Kq are in bijective correspondence with triples of 
roots of Lq\x) over Kq. Argue as in Proposition |21 and we see that A3o(x, t) is irreducible 
over the fixed field of K'/Kq by Aq. The discussion in subsection 16.21 is now applicable, and 
we see that for a Gaf K, the degree of the splitting field of lI^\x) over K is divisible by 
deg^3,o = [Sq : 5*3 X {!}] = 120. By the classification of transitive subgroups of 5*6 [3 p. 60], 
we are done. 



Step IIL | Schur ^ showed that (x) is Q-irreducible and has Sn Galois group. That 

means Ln\x) = has Sn Galois group over Q(t). Apply Step II and we get Theorem [T] for 
K = Q. In particular, \{x, a) has Sn Galois group over Q for all but finitely many a G Z. 
From (j^^ we see that, for any finite set of primes S, infinitely many of these S'„-extensions 
of Q must be ramified outside S. There are only finitely many number fields of bounded 
degree which are unramified outside S, so for any fixed number field K, there exist infinitely 
many a' G Q so that any root of lI" ^ (x) defines a degree n extension La' / Q with S'„-Galois 
closure and is ramified at a prime which is unramified in K/Q. Since Sn has no subgroup 
of index < n, that means La' Ci K = Q, whence lI^ \x) also has Sn Galois group over K. 
Apply Step II with j3 = a' and we are done. 



7. Simple covers 

Let y be a smooth projective curve defined over a number field K, and let tt : Y^P]^ be 
a ii'-morphism of degree n. We say that vr is a simple cover if the fiber above every point 
in contains at least n — 1 distinct points. In other words, every branch point of vr is 
simple of index 2. By pTj top of p. 549], the (geometric) Galois group of a simple n-cover 
is precisely Sn- Say Y has genus g; then the Riemann-Hurwitz formula implies that the 
number of branch points of vr is exactly 

(34) #5^ = 2g + 2n-2. 

Over an algebraically closed field, if n > g + 1 then every smooth projective curve of genus 
g admits a simple cover of degree n fn\ Prop. 8.1]. 

Suppose \{x,t) G K[x,t] is irreducible over Kq = K(t) of degree n and defines a simple 
cover Ki/Kq (in the notation of section |2I). To simplify the exposition, suppose K is al- 
gebraically closed in the splitting field K' of A over Kq. The following example of Miiller 
shows that we cannot expect all but finitely ii'-specializations of A to be K-irreducible, let 
alone having the same Galois group as A. Consider the transpositions gi = {1,2), g2 = 
(2, 3), . . . , gn-2 = {n -2,n ~ l),gn~i = {n - l,n),gn = (n - 1, n),gn+i = {n - 2,n - 
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1), . . . ,5'2n-3 = (2,3), (7271-2 = (1,2). Note that the product of these gi is 1, and that they 
generate Sn- So by the Riemann existence theorem [22 Cor. 7.3], there exists a degree n 
branched cover X„— i>Pi^ with exactly 2{n — l) branched points over such that the inertia 
group of the i-th branch point is generated by gi. By Riemann-Hurwitz, the cover with this 
description has geometric genus zero and is a simple cover. So taking a finite extension L/ K 
if necessary, there are infinitely many L-rational specializations of this cover with an L-linear 
factor. 

This example shows that there is not an analogue of Theorem which holds for all simple 
covers of sufficiently large degree. But if we start with a simple cover of genus at least 2, 
then we can reach a similar conclusion, as in Part (b) of the following theorem. Even if we 
start with a rational or elliptic simple cover, however. Part (a) of the theorem says that all 
but finitely many specializations are either irreducible or factor as a linear times a degree 
n — 1 irreducible factor. We give two proofs of Theorem |3J The first is due to Miiller, and 
uses a classification theorem of Liebeck and Saxl; we thank Miiller for suggesting that we 
include it here, as well as for catching an error in an earlier version of the theorem. The 
second proof illustrates the usefulness of the interpretation of the curve Xj introduced in 
section El as the variety whose i^'-rational points parametrize the i^-rational degree j factors 
of A. 

Theorem 4. Let X{x,t) be an irreducible polynomial over K{t) defining a simple cover 
7T : Y~^P]^ of degree n > 5 and geometric genus g = gy If 9 = ^, assume n > 6. Then, 

(a) For a Eaf K , the specialization A(a;, a) has a K -irreducible factor of degree >n — 1. 

(b) If gv > 2, then for a &afK, the specialization \{x,a) is K -irreducible. 

(c) If gv ^ diT'd n > 7, for a &af K , the Galois group of A(x, a) over K is Sn- 

First Proof. Suppose £^ is a subgroup of G\ with fixed field E. The key step is the following 
claim. 

Claim. If £^ is a maximal subgroup of G\ not conjugate to S'„,i, then gE > 2. 

We now give a proof, communicated to us by Miiller, of this claim. Suppose £^ is a maximal 
subgroup of Sn which is not conjugate to Sn,i- Recall that K' /Kq is the Galois closure of 
the function field extension Ki/Kq defined by the simple cover tt. This yields an action 
of Gal(i^''/-K'o) — Sn on the generic fiber of he- By Galois theory, this action, call it pe, 
is simply the left-action of Sn on the left cosets of S in 5*^. Since £ 9^ Sn,i, this action is 
not the natural degree n action of Sn- Let ^{8) be the largest integer m such that every 
transposition of Sn moves at least m points in the p£;-action. Since he is a quotient of the 
Galois closure of the simple cover tt, the ramification index of tte at any maximal ideal n of 
an affine coordinate ring of Xe divides 2 (Lemma[7j). By definition of fi{S), there are p{S)/2 
Cfi-primes n above m with e(n/m) = 2, thus for any m G Bt,, as n runs through all maximal 
ideals of Oe lying above m, we have 

^(e(n/m)-l)/(n/m)>M^)/2. 

n/m 

By Lemma IHfb), the branch locus of tte is exactly i?^. Thus Riemann-Hurwitz gives 
(35) 2{Ne -l + gE)> #5^ X fi{£)/2. 
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Suppose < 1- Then (jH^ and (jSlI) together give 

(36) ^l{£)<2NE/{n + gY-l)<2NE/{n-l) 

Recall that pe is transitive, and since £ is maximal, |7J Cor. 1.5A] implies that pe is primitive 
as well. By Thm. 6.1], either 

• l^{£) > Ne/2, or 

• Sn contains a normal subgroup isomorphic to H'', where H is isomorphic to an 
alternating group for some m, or to a simple group of Lie type over Z/2. 

The first option plus ()36p implies that n < 4 for (yfy > 1 and n < 5 for gy = 0, and we 
are done. Since n > 5, for the second option we must have m = n,r = 1 and H ~ An- 
Furthermore, |211 Thm. 6.1] says that, in this case, pe is in fact the action of Sn on the set 
of j-subsets of {1, . . . , n} for some j G [l,n/2], whence Ne = ("), and p{£) = 2(":J). Recall 
(jHUj) and we get 

fn-2\ 2 (n 

(37) 2 ( . \< 



J -I J n + gY-l\], 
This inequality simplifies to j(n—j) < n{n — l)/ {n + g — 1). Since > 5, this is only possible 
if S'y < 1 and j = 1. Thus, gE > 2 for all maximal subgroups £ of G\ not conjugate to Sn,i- 

Parts (b) and (c) follow immediately from the claim. Indeed, the hypothesis there, namely 
gKi > 1, ensures that the genus of every minimal subfield of K'/Kq is at least 1. Now we 
can apply Proposition^ and Theorem El to complete the proof. For part (a), it remains only 
to combine the claim with Proposition |21 □ 



Second Proof. Now we give a slightly different approach which is independent of Liebeck- 
Saxl. Fix j G [1, n/2] and suppose X{x, a) has a ii'-rational degree j factor for infinitely many 
a & K. Then Proposition |21 implies that g{Xj) < 1. But the function field of Xj is the fixed 
field E = Kj of £ = Sn,j, so by Lemma ITT] (recall the notation introduced at the beginning 
of subsection 15. 2p . we have reduced again to the case where pe is the action of Gx on the set 
of j-subsets of S = {Ai, . . . , A„}. Repeat the argument arising from (jHTjl and we get S'y < 1 
and J = 1, from which Parts (a) and (b) of the Theorem follow. To prove (c), assuming now 
that f/y > 2, and n > 7, we have already seen that the fixed field of the intransitive maximal 
subgroups Snj have genus at least 2. Now we consider a transitive maximal subgroup £ of 
Gx- By 1^ Lem. 4.4.4], the only transitive subgroup of Sn that contains a 2-cycle is Sn, so 
we may assume £ has no transpositions. Recalling that i^B^, = 2g + 2n — 2, (jU and (fTUI) 
combine to give g{XE) > 1 in this case as well. Now we can apply Theorem El to conclude 
the proof. □ 



Remark 7. The argument above plus Theorem El shows that if ^fy > 2 then the Galois group 
of \{x, a) has order divisible by 60 (if n = Q) and by 20 (if n = 5) for a Gaf K. We do not 
know if the Galois groups are in fact Sq and 5*5, respectively, for a Gaf K. 
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